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a client inserts itself between the application and 
the Tenderer This allows the client to provide 
information to the renderer for display to the user. 
In addition, content at a client can be upgraded or 
downgraded by providing only modified blocks to 
the client. The client saves blocks that reflect locally 
updated information. The efficient caching of blocks 
in persistent memory of a client is also described. 
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USEABILITY FEATURES IN ON-LINE DELIVERY OF APPLICATIONS 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] This technology relates generally to delivery of applications across a 

network. 

Related Art 

[0002] The delivery of an applications from a server to client across a network 

has become commonplace. Examples of such applications include utilities, 
games, and productivity applications. Nonetheless, the delivery process is not 
necessarily convenient. Considerable amounts of data need to be transferred 
for the complete dehvery of an application, and a complete download may 
take hours in some circumstances. This may be followed by a cumbersome 
installation process. Moreover, such transactions may be further comphcated 
by security considerations. A user may need to be authenticated, for example. 
In general, from the user perspective, there is a need to shorten and simplify 
the process of accessing an application online. 

[0003] A common problem in the distribution of software is the management 

of digital rights and the threat of piracy. Ideally, from the point of view of the 
vendor, a software package would be sold to a buyer, and that buyer would be 
the only party licensed to use the software. Unlicensed use of the software, 
i.e. pirating, obviously represents a financial loss to the software vendor. 
Currently, when a vendor sells certain software titles in the retail environment, 
the user is requested in many cases to enter a code, typically printed on the 
back of the packaging during the installation process. This effectively marks 
the installation and Unks it to a unique key. This is a valid key that can be used 
in conjunction with this copy of the software title. Typically, the software 
would access a central server to vahdate the key and the registration. This 
code can be thought of as a CD key. 
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[0004] Obviously, such a mechanism cannot be used in the on-line 

distribution of an ^plication. In such a transaction there is no packaging and 
there is no CD key presented to the user. Also, distributing keys over the 
internet and exposing or sending the keys to the user is not convenient and not 
secure. 

[0005] Digital rights management is also an issue in the use of software in an 

enterprise, such as a corporate or government organization. A company may 
wish to have some number of licenses to run an application on each of several 
computers. One solution to managing access to the application is to obtain 
keys, analogous to the CD keys above, that represent licenses to use the 
application. If the application is delivered to the organization on-line, the 
delivery of keys can be problematic, since there is no physical distribution 
channel. Moreover, lawful use of the appUcation by the organization requires 
not only obtaining keys, but tracking both the number of keys in use and the 
parties using them. Keys must be allocated only to authorized parties. Any 
attempt to use the application without a valid key must be prevented. 

[0006] Hence there is a need for a system and method by which access to an 

application can be controlled, given that the application is delivered over a 
network. A mechanism for the distribution of keys is needed, along with a 
mechanism for allocating the keys and controlling their use. Also, there is a 
need to track the usage of keys in order to prevent their loss. Today, an 
enterprise may buy some number of keys and install them manually on each 
computer. The system administrator has to manually track the keys and make 
sure that before buying more keys, he has used all the previously purchased 
keys. Large organizations may find it hard to track the registration of keys 
especially as new employees are joining the organization and others leave. 

[0007] Another issue with respect to on-line delivered applications is the 

• passing of status and other information to the user, where this information may 
be ancillary to the appUcation itself Given an application program that has 
been delivered to a chent, the client obviously has an expectation that the 
appUcation work as desired, and that aU necessary information presented by 
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the application is available to the user. There may be times, however, where 
information must be conveyed to the user, apart from what is normally 
conveyed during the execution of the application. For example, status 
information may need to be conveyed to a user while the application runs. In 
particular, there may be times when additional data needs to be downloaded to 
the user from the server. Such a download can take an extended period. 
During this interval, the user needs to know that the download process is 
taking place. It may also be required that other status or alert messages be 
conveyed to the user. In addition, the user may desire to see help messages 
that explain particular options or functions to the user. In some settings, it 
may be desirable to present advertising to a user. All such information needs 
to be presented to a user in a clear manner, while minimizing the extent of the 
intrusion on the user's experience with the application. 
[0008] One solution to this might be to open a separate window for a user and 

display the information in this second window, while the application continues 
to run in the initial window. However, a user may find this to be disruptive. 
The users view of the existing application may be diminished. Another 
altemative might be to halt execution of the appUcation while such messages 
are presented to the user. This, however, is even more disruptive. The user 
effectively loses access to his application. Any ongoing processing is simply 
halted. 

[0009] What is needed, therefore, is a system and method for communicating 

to a user status and other information, without disrupting the users experience 
in running an application. 

[0010] Another problem that arises in the on-line distribution of appUcations 

is that of upgrading or downgrading previously distributed applications. Such 
modifications may be desirable for a number of reasons. A program may have 
been improved for purposes of speed and efficiency, or to provide additional 
content or fimctionality. A program may also be modified to accommodate a 
new standard or operating system. A patch may also have to be issued to 
protect a user against a security flaw or to fix bugs. 
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[0011] One method of modifying an application would be to download a new 

version of the entire application. This is not practical for a number of reasons. 
First, a complete download would take an inordinate amount of time and 
memory. Moreover, a complete download of the upgraded or downgraded 
application might be redundant. Such modifications are not necessarily 
comprehensive and may only address small portions of content Transfer of 
anything more than the modified portions would be unnecessary. Another 
option is to download and install a patch. This is not convenient because the 
end user has to wait for the download and then go through an install process 
replacing all the upgraded or downgraded files. The process may be long and 
in some cases may require a coniputer reboot, 

[0012] In addition, some of the previously downloaded components of the 

application may have been modified by a user. Such modifications may have 
been made in order to accommodate a user's selected settings, for example. A 
comprehensive download might overwrite such settings. 

[0013] The problems in upgrading or downgrading an application are 

multiplied in an enterprise setting. Here, multiple users must be upgraded 
either manually or througli a network. In either case, considerable time and 
effort may be required, given that the upgrade or downgrade becomes an 
organization-wide task. 

[0014] Hence there is also a need for a fast and convenient method and system 

for the distribution of application modifications on-line, such that the user or 
organization is transparently given the necessary upgrades or downgrades 
without losing his previously implemented settings. 

[0015] The rate of on-line delivery of an application to a client can also, be 

problematic, given the amount of information to be transferred. A cUent 
computer requires blocks of information for the content to operate properly. 
The blocks of information can come firom different data sources, such as a 
compact disk (CD), a DVD, or from another computer such as a file server 
networked with the client. The client computer can be connected to the file 
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server by a local network (LAN) or a wide area network (WAN), such as the 
Intemet 

[0016] Generally, content must be installed on a client computer before it can 

be executed. It is generally installed from a data source, such as those listed 
above, Diuring the installation process, files of a certain size that are 
frequently required for operation of the content are copied to the hard drive of 
the client computer. From there they are readily accessible. Since the hard 
drive of the client computer is generally limited in storage capacity, some of 
the large content files may not be copied to it. These large files could 
comprise, for example, video files, large executable files, data files, or 
dynamic link libraries. When they are needed these large content files must 
then be retrieved from the data source, which may have a slower retrieval 
time. Alternatively, if only a portion of a large content file is to be used, the 
blocks of information representing this portion of the file can be cached on the 
hard drive of the client computer. 

[0017] After installation, a work session can be started to commence use of 

the content. During the session additional blocks of information are required. 
Some blocks of information are used more frequently than other blocks. The 
blocks of information can be obtained directly from the data source of the 
content if it is still available during the work session, although access times to 
this information are generally constrained. The slow response times are 
generally caused by the various technical and hardware limitations of the data 
source being used. 

[0018] Conversely, the access time to blocks of information stored on the hard 

drive of a client computer is comparatively fast. However, the hard drive of a 
client computer possesses only Umited storage capacity. For these reasons, the 
hard drive of the client computer is the preferred storage location for blocks of 
frequently accessed information that are of manageable size. 

[0019] To reduce the impact of these limitations, various caching methods are 

used to optimize accessibility to the blocks of information required by the 
content of an active work session, A certain amount of storage space is set 
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aside on the hard drive of the client computer for each content. As the content 
is used, blocks of information brought to the client computer from the data 
source are temporarily stored (cached) in this allocated space on the hard 
drive. As the space fills and new information needs to be stored, the least used 
information is discarded to make room for the new. By this means, faster 
repeated access can be provided to blocks of information that have been most 
used. Ultimately, when the session using this content is completed, the 
allocated space that was used on the hard drive is made available for use for 
other purposes. Unfortunately, the next time a work session is commenced for 
the same content, the blocks of information that had been cached are no longer 
available and need to be obtamed again from the data source. This results in 
inefficiency and delays, and diminishes the overall experience of the operator 
of the client computer. 
[0020] Therefore, what is further needed is an improved method of caching 

blocks of information on a local client computer that reduces information 
transfer requirements from the data source, thereby improving the 
responsiveness of the cHent computer. 

SUMMARY OF THE INVENTION 

[0021] The present invention solves the access control problem by generating 

and delivering an activation key to a cUent whenever the cUent seeks access to 
an application. In general, once the user selects an application, a system 
database either identifies an activation key to be associated with the user or his 
client machine, or sends an activation key that was previously associated with 
the user or client machine. This activation key is then sent to a vendor server. 
The vendor server forwards the activation key to client. Before the client 
executes the application, the client stores the activation key in a manner and 
location specified by the application. A security process may then take place 
integral to the application, in order to validate the activation key. 
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[0022] With respect to displaying information to the user, a renderer presents 

information to a user, where an application such as a game is being executed. 
Through the connection between the application and the renderer, the Tenderer 
receives data and commands from the application. The output of the renderer 
is then sent to a display. Here the user is shown the images preseiited by the 
application, allowing the user to provide input as necessary. The invention 
provides a system and method by which a client can effectively insert itself 
between the application and the renderer. This allows the cUent to provide 
information to the renderer, such as text and graphics, for display to the user. 
The provided information is overlaid on the normal apphcation display. 

[0023] Content can be upgraded or downgraded as follows. Given an 

application, any associated files that contain blocks updated locally at the 
client are moved to a static cache. The corresponding files are deleted from a 
dynamic cache. The client receives a change log from the application server. 
The change log represents a list of blocks that have been changed at the 
application server as a result of tlie upgrade. The client then copies any 
locally updated or new files from the static cache to a backup directory. The 
cUent then clears the static cache, 

[0024] The chent then deletes blocks from the dynamic cache. In particular, 

the cUent deletes those blocks that correspond to the blocks identified in the 
change log. The client loads the locally updated or new files from the backup 
directory back to the static cache. The cUent then downloads upgraded blocks 
from the application server, as needed. 

[0025] The invention also provides for the efficient caching of blocks of 

information in persistent memory of a client computer. One embodiment of 
the invention features a Least Recently Least Frequently Used (LRLFU) 
method for ef&cient caching, performed by a cache control module executing 
on the client. Blocks in the chent' s cache are sequenced according to a 
calculated discard priority. The discard priority of a cached block depends on 
the most recent usage of the block and it's frequency of usage. Newly 
downloaded blocks are cached if space is available. If space is not available, 
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previously cached blocks are discarded until sufficient space is available. A 
block(s) is chosen for discarding on the basis of its discard priority. 
[00261 Further embodnnents, features, and advantages of the present 

invention, as well as the structure and operation of the various embodiments of 
the present invention, are described below with reference to the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE FIGURES 

[0027] These and other features of the invention are more fully described 

below in the detailed description and accompanying drawings. 
[0028] FIG. 1 is a block diagram illustrating a system for the on-line delivery 

of application programs to a client 
[0029] FIG. 2 is a flowchart generally illustrating the method of issuing an 

activation key to a client, according to an embodiment of the invention. 
[0030] FIG. 3 is a flowchart illustratmg the process of validating an activation 

key, according to an embodiment of the invention. 
[0031] FIG. 4 illustrates the allocation of activation keys to applications in a 

data structure, according to an embodiment of the invention. 
[0032] FIG. 5 is a block diagram illustrating the interjection of an information 

object by a client to a renderer, according to an embodiment of this invention. 
[0033] FIG. 6 is a flow chart illustrating the process of obtaining and 

maintaining a handle to an application programming interface, according to an 

embodiment of this invention. 
[0034] FIG. 7 illustrates the organization, of data representing an application 

image, according to an embodiment of the invention. 
[0035] FIG. 8 is a flowchart illustrating the process, of upgrading an 

application from the perspective of an application server, according to an 

embodiment of the invention. 
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[0036] FIG. 9 is a flowchart illustrating the process of upgrading an 

application from the perspective of a client, according to an embodiment of 
the invention. 

[0037] FIG. 10 is a block diagram illustrating the process of transmitting an 

upgraded file from a dynamic cache to a static cache, according to an 

embodiment of the invention. 
[0038] FIG. 1 1 is a block diagram illustrating the process of sending a change 

log to a client, according to an embodiment of the invention. 
[0039] FIG. 12 is a block diagram illustrating the process of moving a file to a 

backup directory, according to an embodiment of the invention. 
[0040] FIG. 13 is a block diagram illustrating a dynamic cache modified after 

receipt of a change log, according to an embodiment of the invention. 
[0041] FIG. 14 is a block diagram illustrating the process of reloading a file 

from the backup directory to the static cache, according to an embodiment of 

the invention. 

[0042] FIG. 15 is a block diagram illustrating the process of receiving 

upgraded blocks of an application image from an appUcation server, according 

to an embodiment of the invention. 
[0043] FIG. 16 is a flow chart illustrating the sequence of steps used to cache 

a block of information, according to an embodiment of this invention. 
[0044] FIG. 17 is a block diagram illustrating a system for supporting disk 

caching at a client, according to an embodiment of this invention. 
[0045] FIG. 18 is a block diagram illustrating the computing context of the 

invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0046] A preferred embodiment of the present invention is now described with 

reference to the figures, where like reference numbers indicate identical or 
fimctionaUy similar elements. Also in the figures, the left-most digit of each 
reference number corresponds to the figure in which tiie reference number is 
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first used. While specific configurations aad arrangements are discussed, it 
should be understood that this is done for illustrative purposes only. A person 
skilled ia the relevant art will recognize that other configurations and 
arrangements can be used without departing fi"om the spirit and scope of the 
invention. It will be apparent to a person skilled in the relevant art that this 
invention can also be employed in a variety of other devices and applications. 

Table of Contents 

I. System overview 

II. Activation key 

m. Information overlay 

IV. Content upgrade 

V. Disk caching 

.VI. Computing environment 
Vn. Conclusion 

L System overview 

[0047] The present invention relates to the distribution of software 

applications over a network, such as the Internet, to a client computer 
(hereafter, "client"). The invention perawts the transfer of the application and 
related information to take place quickly, efficiently, and with minimal 
inconvenience to the user. Thus, the experience of the user with the software 
content is not affected by the fact that delivery of the application takes place 
across a network. 

[0048] Referring to FIG. 1, a system for allowing streaming of software 

content includes a client machine 105, a vendor server 110, a database 115, at 
least one application server 120. In an embodiment of the invention, a 
management server 133 is also provided. The vendor server 110 and 
management server 133 share access to the database 115. The client includes 
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a player software component 131 installed prior to the start of a session. The 
player 131 controls the client interactions with the appUcation server 120. The 
player 131 is installed on the client 105 only once. Thus, if the user 
previously installed the player 131 in an earlier session, there is no need to 
reload the player 131. The vendor server 1 10 hosts a web site from which the 
user can select one or more software appUcations (i.e., titles) for execution. 
[00491 The application server llO stores the contents of various titles. 

Multiple application servers 120 may be utilized to permit load balancing and 
redundancy, reduce the required file server network bandwidth, and provide 
access to a large number of contents and software titles. The management 
server 133 communicates with the application server 120 to receive 
information on current sessions and communicates with the- database 115 to 
log information on the current sessions. The management server 133 
functions as an intermediate buffer between the appHcation server 120 and the 
database 115, and may implement such functions as load management, 
security functions and performance enhancements. 
[0050] The database 115 catalogs the address(es) of the application server(s) 

120 for each offered title and logs the user's session data as the data is reported 
from the management server 133. The database 115 coordinates load 
management fimctions and identifies an application file server 120 for the 
current transaction. 

(OOSl] The user starts the session at the client 105 by visiting a web page 

hosted by the vendor server 110. The communication between the chent 105 
and the vendor server 110 can be enabled by a browser such as Intemet 
Explorer or Netscape using the hypertext transfer protocol (htlp), for example. 
A variety of titles cataloged in the database 115 are offered on the web page 
for client execution. If the player 131 has been installed on the client 105, a 
plugin (in the case of Netscape) or ActiveX Control (in the case of Explorer) 
on the client 105 identifies the hardware and software configuration of tiie 
client 105. Hence the initial contact from the client 105 to vendor server 1 10 
is shown as communication 125. The vendor server 110 compares the 
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identified configuration to the requirements (stored on the database 115) of the 
applications being offered for usage such as rental. The user's browser can 
display which titles 130 are compatible with the client's configuration. In an 
embodiment of the invention, noncompatible titles can also be displayed, 
along with their hardware and/or software requirements. 

0052] The user selects a title through an aflBrmative action on the web page 

(e.g., clicking a button or a link), shown as communicatioii 132. In response, 
the vendor server 110 calls a Java Bean that is installed on the vendor server 
110 to request information stored on the databasellS. This request is shown 
as query 135. The requested information includes which application server 
120 stores the title and which application server 120 is preferable for the 
current user (based on, for example, load conditions and established business 
rules). The database 115 sends this requested information (i.e., a ticket 140) 
back to the vendor server 110, which, in turn, passes the ticket 140 and 
additional information to the client 105 in the form of directions 145. The 
ticket 140 may contain multiple parameters, such as the user identity and 
mformation about the rental contract, or agreement, (e.g., ticket issue tune 
(minutes) and expiration time (hours)) previously selected by the user in the 
web site. The ticket 140, created by the Java Bean using information in the 
database 1 15, is encrypted with a key that is shared between the Java Bean and 
the application server 120. The directions include the ticket 140 and 
additional information firom the database 115 that is needed to use the 
application and to activate the player 131. The directions 145 may also 
include an expiration time that is contained m the ticket The Java Bean 
creates the directions 145 using information in the database 115. The 
directions 145 can be encrypted with a static key that is shared between the 
. Java Bean and the client 105, and are protected using an algorithm such as the 
MD5 message digest algorithm. 

[0053] After the directions 145 are passed fi"om the vendor server 110 to the 

client 105, no additional communication occurs between the client 105 and the 
vendor server 110 - the player 131 only communicates with the application 
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server 120 for the rest of the session. The client 105 may post error 
notifications to the vendor server 110 for logging and support purposes. 
Receipt of the ticket 145 by the client 105 causes the player 131 to initialize 
and read the directions 145. In an embodiment of the invention, the browser 
downloads the directions 145, or gets the directions 145 as part of the HTML 
response. The browser then calls an ActiveX/Plugin function with the 
directions 145 as a parameter. The ActiveX/Plugin saves the directions 145 as 
a temporary file and executes the Player 131, passing the file path of the 
directions 145 as a parameter. The directions 145 tell the player 131 which 
application has been requested, provide the address of the application server 
120 for retrieval, and identify the software and hardware requirements needed 
for the client 105 to launch the selected content. Also, directions 145 include 
additional information, such as the amount of software content to be cached 
before starting execution of the selected title. Additional information can also 
be included. If the client 105 lacks the software and hardware requirements, 
or if the operating system of the cUent 105 is not compatible with the selected 
title, the cUent 105 displays a warning to the user; otherwise the transaction is 
allowed to continue. 

(00541 The player 131 initiates a session with the specified application server 

120 by providing the ticket 140 in encrypted form to the application server 
120 for vaUdation. If the validation fails, an error indication is returned to the 
player 131, otherwise the player 131 is permitted to connect to the appUcation 
server 120 to receive the requested software content. La response to the player 
131's initiation of the session, the application server 120 provides information, 
including encrypted data, to the cUent 105. This initialization information 
includes a decryption key, emulation registry data (i.e., hive data) for locally 
caching on the client 105, and a portion of tiie software content that must be 
cached, or "preloaded", before execution can start. Emulation registiy data is 
described in U.S. Patent AppUcation 09/528,582, filed March 20, 2000, and 
incorporated herein by reference in its entirety. 



wo 2005/059726 



PCT/IB2004/004424 



-14- 

[0055] Note that if the network connection to application server 120 fails, the 

directions may contain addresses of additional application servers that hold the 
requested titles, so that the player 131 may then connect to them. As well, the 
player 131 may be configured to communicate to the application server 120 or 
an alternative application server via a proxy server (not shown). In addition, 
the player can reconnect to the same application server in case of temporary 
network disconnection. A proxy server configuration can be taken from the 
hosting operating system settings, or chent specific settings. For example, the 
settings can be taken firom the local browser proxy server. In a proxy 
environment, the client can try to connect through the proxy, or directly to the 
application server. 

[0056] After initialization is completed and execution begins, additional 

encrypted content blocks are streamed to the chent 105 in a background 
process. The player 131 decrypts the streamed content using the decryption 
key provided by the application server 120 in the initialization procedure. Part 
of the software content is loaded into a first virtual drive in client 105 for read 
and write access during execution. The other software content is loaded into a 
second virtual drive, if required by the content, in client 105 for read only 
access. During execution of the software content, the player 131 intercepts 
requests to the client lp5-s native registry and redirects the requests to the 
emulation registry data, or hive data, the emulation registry data allows the 
software content to be executed as if all the registry data were stored in the 
native registry. As the session proceeds, the application server 120 sends 
information to the management server 133 to be logged in the database 115. 
The application server 120 contmues to write to the management server 133 as 
changes to the state of the current session occur. 

[0057] The player 131 executes a predictive algorithm during the streaming 

process to ensure that. the necessary content data is preloaded in local cache 
prior to its required execution. As execution of the title progresses, the 
sequence of the content blocks requested by the client 105 changes in response 
to the user interaction with the executing content (e.g. according to the data 
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blocks requested by the application). Consequently, the provision of the 
content blocks meets or exceeds the "just m time" requirements of the user's 
session. Player 131 requests to the application server 120 for immediate 
streaming of specified portions of the content blocks immediately required for 
execution at the cUent 105 are substantiaUy eliminated. Accordingly, the user 
cannot distinguish the streamed session firom a session based on a local 
software installation. 

[0058] After the user has completed title execution, the player 131 temiinates 
communication with the application server 120. Software content streamed to 
the client 105 during the session remains in the client cache of client 105, 
following a cache discarding algorithm (described in greater detail below). 
The virtual drives are dismounted (i.e., disconnected), however. Thus the 
streamed software content is inaccessible to the user. In addition, the Unk 
between the emulation registry data in cache and the cUent 105's native 
registry is broken. Consequently, the cUent 105 is unable to execute the 
selected title after session termmation even though software content data is not 
removed from the cUent 105. 
[0059] In an optional feature, during the session, the player 131 periodically 

(e.g., every few minutes) caUs a "renew function" to the application server 120 
to generate a connection identifier. If the network connection between the 
player 131 and the application server 120 is disrupted, the player 131 can 
reconnect to the application server 120 during a limited period of time using 
the connection identifier. The connection identifier is used only to recover 
from brief network disconnections. The connection identifier includes (1) the 
. expiration time to limit the time for reconnecting, and (2) the application 
server identification to ensure the cUent 105 can connect only to the current 
• application server or group of servers 120. The connection identifier is 
encrypted using a key known only to the appUcation server(s) 120, because tiie 
appUcation server(s) 120 is the only device that uses the connection identifier. 
[0060] In another optional feature, the management server 133 verifies the 

vaUdity of the session. If an invalid session is identified according to the 
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session loggiiig the appUcation server 120, a flag is added to a table of 
database 115 to signal that a specific session is not valid. From time to time, 
the application server 120 requests information from the management server 
133 pertaining to the events that are relevant to the current sessions. If an 
invalid event is detected, the application server 120 disconnects the 
corresponding session. The delayed authentication feature permits 
authentication without reducing performance of the executing software 
content. 

[0061] For illustrative purposes, the foregoing has been described with 

reference to particular implementation examples, such as Explore, Netscape, 
Java, ActiveX, etc. Such references are provided as examples only, and axe 
not limiting. The invention is not restricted to these particular examples, but 
instead may be implemented using any applications, techniques, procedures, 
tools, and/or software appropriate to achieve the functionality described 
herein. 

II. Activation key 

[0062] The present invention solves the access control problem by generatmg 

and deUvering an activation key to a cUent 105 whenever the client 105 seeks 
access to an application. In general, once the user selects an application, a 
system database 115 either identifies an activation key to be associated with 
the user or his chent machine 105, or sends an activation key that was 
previously associated with the user or cUent machine 105. This activation key 
is data that is then sent to a vendor server 110. The vendor server 110 
forwards the activation key to client 105 as part of directions 145. 

[0063] Before the client 105 executes the application, the client 105 stores the 

activation key in a manner and location specified by the application. A 
security process may then take place integral to the appUcation, in order to 
validate the activation key. For example, a determination may be made as to 
whether the activation key maps to identification information of the client 105 



\ 
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or the user. In an embodiment of the invention, this identification information 
represents the user's ID. In an alternative embodiment, this identification 
information represents the client machine 105's ID. If the database 115 
indicates that this activation key is in fact associated with the identification 
information, Hicn the application can then proceed to run at the client. 
[0064] This process is illustrated more specifically in FIG. 2. The process 

begins at step 205. In step 210, a user at a client machine 105 selects the 
application desired. 

[0065] In step 215, a determination is made at the vender server 110 as to 

whether the selected application requires an application key. While some 
applications will require an activation key in order to allow client 105 access 
to the application, other applications may not require an activation key. If no 
activation key is required, as determined in step 215, cUent 105 is firee to 
access the application, and the process concludes. If, however, an activation 
key is required then the process continues to step 225. Here, a determination 
is made as to whether there is already an activation key mapped to 
identification information that is associated with the user or client 105. If so, 
then the process continues to step 230, where the vendor server 110 sends an 
activation key to client 105. 

[0066] If there is no activation key currently mapped to the user or cUent 1 05, 

then the process continues at step 235. Here, a detennination is made as to 
whether an activation key is available for the desired application. Database 
1 1 5 maintains a pool of activation keys associated with each application. If all 
activation keys are currently allocated to existing clients, then there would be 
no activation key available for client 105. In this case, access to the desired 
appUcation may be denied, because no activation key is available for client 
105. Alternatively, the cHent 105 will be allowed to use the application, but 
with limited fimctionaUty. The process would conclude at step 220. 

[0067] If a vaUd activation key is available, the process contmues at step 240. 

Here, database 115 identifies an activation key for the user or climt 105. In 
step 245, the database 115 is updated accordmgly, to show the mapping 
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between the identified activation key and the user or machine. In step 230, 
vendor server 110 sends an activation key to cliait 105. 
[0068] In step 250, client 105 connects to application server 120, and provides 

ticket 140 to application server 120. In step 255, appUcation server 120 
delivers content to client 105 as needed. Here, the deUvered content 
represents instructions and/or data that enables client 105 to execute the 
selected application. Note that in some cases, cUent 105 will abready have 
sufficient content to allow it to begin execution of the chosen appUcation. In 
this case, client 105 would not need to request any additional content firom 
application server 120. Note that the sequence of steps 250 and 255 represents 
an example of what can happen when a cHent 105 receives a key. Different 
processing is also possible. For example, having the activation key may allow 
client 105 to run a locally installed application. 
[0069] In step 260, client 105 encodes the activation key, and stores the 

application key as required by the apphcation. Note that the location and 
manner of storage of the activation key is dictated by tiie application. Note 
also ttiat in an alternative embodiment of the invention, the application key 
may be encoded on the server side, such that the activation key is delivered to 
cUent 105 in encoded form. Encoding, in general, provides for secure storage 
and/or transmission of the activation key. This provides a layer of security 
that would prevent unauthorized parties firom being able to use or distribute 
the activation key. In step 265, client 105 begins execution of the appUcation. 
In step 270, the appUcation performs security processing involving the 
activation key. Such security processing can take a number of forms that are 
discussed below with respect to FIG. 3. The process concludes at step 275. 
[0070] One example of the security processing of step 270 is illustrated in 

FIG. 3. Note that the manner in which security processing is performed is 
specific to the particular appUcation and is executed by the appUcation itself 
without any processing by the player 131. The process of FIG. 3 is provided as 
an example. The process starts at step 305. In step 306, the activation key is 
read and decoded as necessary. In step 307, a determination is made as to 
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whether the read data exists or not, i.e., access to the appUcation is to be 
denied. In an embodiment of the invention, a null key can be issued to client 
105, thereby permitting the system to immediately deny access to a particular 
user or machine. Attempts to use such activation key results in access to the 
application being denied. Any attempt to use the nuU activation key results in 
a determination that the activation key is invalid. If the key is detemadned to be 
null, then access is denied in step 320. If the key is determined not to be null, 
then the process continues at step 310. This determination can be made by the 
application executing on the cUent machine 105 or by accessing another server 
and providing it with the key and any other required information. 

At step 310, a determination is made as to whether the activation key 
maps to the user or machine presently holdmg the activation key. This 
correspondence would have to be verified by consulting a data structure that 
maintains the active correspondences, such as database 115. If it is 
determined in step 310 that the activation key does not map to the user or 
machine presently holding the activation key, then access is denied in step 
320. In such a case, the user or machine may have illicitly obtained an 
activation key. This would represent an attempt to gain unauthorized access to 
the application. Likewise, if it is determined that the activation key was used 
by another user or machine, then access is denied in step 320. If the mapping 
of the activation key to the user or machine is verified in step 310, then the 
process continues to step 315, 

I In step 315, a determination is made as to whether the activation key 

has expired. In an embodunent of the invention, the activation key may be 
mapped to a time interval, such that the activation key cannot be used-after a 
predetermined point in time. At that point, the activation key has expired and 
the key could no longer be used. The application therefore cannot be 
executed. Such a feature allows the system to establish time limits after which 
an application cannot be executed. This can be useful, for example, where 
access to an application is sought to be restricted to a particular time period for 
purposes of trial by a user, prior to purchase. If the key has expired as 
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detemined in step 315, then access, for further executions, is denied in step 
320. Otherwise, the apphcation is permitted to execute in step 325. 

[0073] In general, the validity of an activation key can involve any of tests 

307, 310, or 315, or other tests, or any combination thereof. 

[0074] The structure of a mapping of activation keys to users or machines is 

illustrated logically in FIG. 4, accordmg to an embodiment of the invention. 
Table 400 represents the mapping of activation keys A through J. These keys 
and this particular table are associated with one or more specific applications, 
shown here as applications 1-3. Key A is mapped to identification (ID) 
information N and application 1. As described above, in a given 
implementation, the identification information can be representative of a 
particular user. Alternatively, the identification information in the database 
can represent a particular chent machine, such as client 105. Note that at any 
given time, not every activation key will necessarily be mapped to a particular 
identity. Key C, for example, is not mapped to any particular identification 
information. Key C will therefore be available for issuance to a new user 
seeking access to application 1 . 

[0075] In the illustrated embodiment, a single data structure is used, wherein 

applications are associated with particular keys and identification information. 
Moreover, additional parameters can also be stored in such tables. 

[0076] In an embodiment of the invention, Table 400 is used to allocate 

activation keys, not to validate keys. As an example of key allocation, a chent 
or user seeking access to apphcation 2 will receive activation key F, since this 
is the next available key for application 2. If the machine or user seeks access 
to application 3, it is determined that no activation keys are available for this 
application. If the prevailing pohcy is that only one user, at most, holds a 
particular activation key, then the requesting user or machine is denied an 
activation key and thereby denied access to application 3. 
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in. Informatioii overlay 

[00771 Is the description of the Information Overlay is enough. It looks to me 

t6o short and does not include all the needed information. Does it describe 
enough how to hook a function? Hook into DirectX + Intervention in the main 
MessageLoop and add the overlay? 

[0078] The invention also includes a method and system by which information 

can be displayed to a user while minimizing disruption of the user's 
experience. The displayed information can include status or alert inforaiation, 
for example, pertaining to a download or other system activity. Altematively, 
the displayed information can consist of advertising. 

[0079] FIG. 5 illustrates generally how a renderer presents information to a 

user, where an application such as a game is being executed. A game 510 is 
shown in communication with a renderer 520. Through this connection, 
renderer 520 receives data and commands from game 510. The output of 
renderer 520 is then sent to a display 530. Here the user is shown the images 
presented by the game 510, allowing the user to provide input as necessary. 
The invention provides a system and method by which a client 105 can 
effectively insert itself between game 510 and renderer 520. This allows 
client 105 to provide information to the renderer 520, such as text and 
graphics, for display to the user on display 530. The provided information is 
overlaid on the normal game / application display. 
[0080] FIG. 6 illustrates a process by which client 105 can present the 

necessary data to the user. The process begins at step 610. In step 620, the 
client initializes an information object. This is done by loading a set of 
bitmaps that are to be displayed to the user. 
[0081] At this point, the client needs to obtain access to the application 

programming interface (API). Moreover, access to the API needs to be 
retained by the client so that the appropriate message and/or graphics can be 
rendered for display to the user. Two or more processes, however, cannot 
have access (known as a "handle") to the API at the same time. Here, the 
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appUcation, such as game 510, holds the handle to the API. The invention 
circumvents this problem in the following manner. In step 630, a hooking 
operation is performed, in which the device creation function is replaced with 
a client-created version of the device creation function. In the illustrated 
embodiment, the API is DirectX, and the device creation function is 
DxCreateDevice. Techniques for hooking are well known in the art, and 
include those described at www.codegum.coni/svs tem/apihook.html, which is 
incorporated herein by reference in its entirety. In step 630, the 
DxCreateDevice function is replaced with the modified version, shovra as 
MyDxCreateDevice, to effect hooking. The latter function serves to keep the 
DirectX device after a call to DxCreateDevice, so that the handle can be used 
subsequently. In step 640, a related process takes place in which the get 
process address function, GetProcAddress, is replaced with a variation, shown 
as MyGetProcessAddress. The latter function obtains a process address, just 
as the original version does, except that MyGetProcessAddress returns an 
address that corresponds to MyDxCreateDevice. In step 650, the library 
loading fimction is replaced with a variation referenced in the illustration as 
MyLoadLibrary. The latter function replaces, in the loaded module, the 
address of DxCreateDevice with that of MyDxCreateDevice. The previous 
function, LoadLibrary, is then called. After steps 630 through 650 are 
performed, the new functions are executed, and the handle to the API is 
secured. At this point, in step 660, rendering can take place using the stored 
device. This allows the information object of step 620 to be displayed to the 
user on display 530. 

[0082] Given that hooking has taken place, the process of rendering an image 

as an overiay takes place in the context of the normal display rendering 
process. Overlay rendering proceeds according to the following pseudocode, 
in an embodiment of the invention. 

MyPeekMessageA/MyPeekMessageW 
{. 
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call original PeekMessage 

if (EventOn(NetworkActivityEvent)=TRUE) 

{ 

if(ShoiildRender)// Check with timeouts if we should 



render now 



through MyCreateDevice 



} 

else 



iflCRenderO)// Render using the device we stored 
{ 



UpdateTimeO 



} 

else 
{ 



//error 

//nothing we can do 



//Event is off- nothing to do -no network activity 



now.. 



) 



[0083] This logic is used if rendering is to be performed using a peek 

message, which normally retrieves the next message from the queue in a 
Windows environment. Within the PeekMessage call (in the hook code), a 
determination is made as to whether the network activity state pertains to a 
network activity event. It is then determined whether the time is right for 
rendering the overiay (if(ShouldRender)). This is necessary in situations 
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where, for example, the display involves a flashing or blinking component 
(such as an icon), such that timing must be taken into account. Rendering of 
the overlay can tiien take place, assuming that the timing is correct. Time 
parameters are then updated (UpdateTimeQ), so that subsequent activity (e.g., 
subsequent overlay rendering) can be performed at the appropriate time. The 
application normally does rendering with the "caU original PeekMessage" 
statement, and the hook code writes over the screen that was rendered by the 
application. If it is not time for overlay rendering, it means that if something 
was rendered before, it is being erased by the new rendering done by the 
application. After a timeout, the hook code will start rendering again. This 
causes, in this timing operation, a blinking result. 

[0084] • Blinking is not always present. If the rendered unage is stable, and not 
erased, the above timing operation need not be used. 

[0085] If rendering is not normally done using PeekMessage, a worker thread 

is used to perform the overiay. The worker thread logic below is generally 
analogous to the above pseudocode. 

WorkerThread 
{ 

do 

{ 

Result = WaitOnEvents(NetworkActivity, StopThreadEvent) 

Swtch(Result) 

{ 

case(NetworkActivity): 

if(ShouldRender)// Check with thneouts if we should 

render now 

{ 

if(RenderO)// Render using the device we stored 

through MyCreateDevice 
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{ 

UpdateTimeO 

} . 
else 

{ 

// error 

// nothing we can do 

} 

case(StopThreadEvent): 

break; . 
} while(true) 



} 



[00861 Logic for performing the hooking operation is illustrated below, 

according to the embodiment of the invention. The overlay is referred to 
below as Networklndicator. 

MyDirectDrawCreateEx// Implemented specifically for each DirectX version 
{ 

Call original DirectDrawCreateEx 
Save the returned pointer 
Call NetworklndicatorActivate 

} 

10087] Activation of the overlay process is illustrated below according to an 

embodiment of the invention. 

NetworklndicatorActivate 



{ 
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Open a handle to events that indicate network activity (reading jfrom the 
network) 

According to the operating environment: Hook PeekMessageA with 
MyPeekMessageA, same for PeekMessageW, or start WorkerThread 

} 

IV. Content Upgrade/Downgrade 

[0088] The invention includes a method and system for distributing a 

modification to an application that has previously been provided to a client 
105. Such a modification may be an upgrade, for example, that includes new 
or improved fimctionality. A modification may alternatively be a downgraded 
to a previous version. If an installed upgrade does not work on a machine as 
currently configured, for instance, a user may want to revert to an earlier 
version of the application, i.e., a downgraded version. 

[0089] An obvious solution to the problem of distributing an application 

modification would be to download a new version of the entire application. 
This is not practical for a number of reasons. First, a complete dovmload 
would take an inordinate amoimt of time and memory. Ideally, however, a 
modification would be unplemented with minimal burden to the user. 
Moreover, a complete download of the upgraded or downgraded application 
might be redundant. Such modifications of an application are not necessarily 
comprehensive and may only address small portions of content. Transfer of 
anything more than the upgraded portions would be unnecessary. 

[0090] In addition, some of the previously downloaded components of the 

application may have been modified by a user. This may have been done in 
order to accommodate a user's preferences, for example. A comprehensive 
download would overwrite all such preferences. Tlie user would therefore be 
forced to re-enter his or her preferences. The invention avoids these problems 
by transferring to the client 105 only those portions of the modified 
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application that are needed by cUent 105, while preserving any user- 
implemeated modifications. 
[0091] no. 7 illustrates how an image 700 of an application is typically 

stored at an appKcation server 120. Image 700 is organized as a series of 
blocks, including blocks 710, 720, 730, 740, 750, and 760. As shown in block 
710, in an embodiment of the invention, a block contains 32K bytes of data. 
Further, blocks can be organized into files. In the illustrated embodiment, file 
725 is composed of blocks 720 and 730; file 745 is composed of blocks 740, 
750, and 760. 

[0092] The overall process of modifying an application, firom the perspective 

of the application server 120, is shown in FIG. 8. While the iUustrated process 
concerns an upgrade, this process is presented as an example of an appUcation 
modification; an analogous process can be used for a downgrade. The process 
begins at step 810. In step 820, a trial computer creates a new image based on 
the upgrade or downgrade of the application. In step 830, the trial computer 
identifies which blocks of the image 700 have changed in light of the 
modification, and lists identifiers for these blocks in a change log. In step 835, 
the trial computer uploads the new image and the change log to the appUcation 
server 120. In step 837, the application server 120 adjusts a change number 
that corresponds to the current version of the application. If the application is 
being upgraded, the change number is incremented, for example. 

[0093] In step 840, the application server informs the client 105 as to which 

blocks of the image have changed, by sending the change log to cUent 105. 
As wiU be described below, the application server 120 holds a log of 
identifiers of the respective changed blocks, and transmits this change log to 
the dient 105. At this point, the application server 120 processes any requests 
from the client 105 for particular blocks of the image. Hence, in step 850, a 
determination is made at the application server 120 as to whether a block has 
been requested by the client 105. If so, in step 860, the application server 120 
send the requested block to the client 105. The appUcation server 120 then 
continues to process block requests as necessary. 
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[00941 The upgrade process from the client perspective is illustrated in FIG, 9. 

Again, note that a downgrade process would proceed in an analogous fashion. 
The process begins at step 905. In step 910, given an application, any 
associated files that contam blocks updated locally at the client are moved to a 
static cache. The corresponding fUes are deleted from a dynamic cache. The 
static and dynamic caches are described in greater detail below. In step 915, a 
determmation is made as to whether the change number of the application 
stored at the client differs from the change number of the application as stored 
at the application server. If not, then the client's version of the application is 
the same as that of the version stored at the apphcation server. In this case, no 
upgrade is necessary, and the process concludes at step 950. 

[0095] If, however, the change numbers differ, then the process continues at 

step 920. Here, the client 105 receives a change log from the application 
server. The change log represents a list of blocks that have been changed at 
the application server as a result of the upgrade. In step 925, the client 105 
copies any locally updated or new files from the static cache to a backup 
directory. In step 930, the client clears the static cache. 

[0096] In step 935, the client 105 deletes blocks from the dynamic cache. In 

particular, the client deletes those blocks that correspond to the blocks 
identified in the change log. In step 940, client 105 loads the locaUy updated 
or new files from the backup directory back to the static cache. In step 945, 
the client downloads upgraded blocks from the application server, as needed. 
The process concludes at step 950. 

[0097] FIG. 10 illustrates the storage of locally updated blocks to a static 

cache. A dynamic cache 1003 is illustrated along with a static cache 1006. 
Dynamic cache 1003 initially holds a file 1010 which is comprised of blocks 
1010a, 1010b, and 1010c. Dynamic cache 1003 also includes blocks 1040, 
1050, 1060, 710, 720, 730, 740, 750, and 760. 

[0098] Over time, the client 105 may update certain files that relate to a given 

application. Specific blocks in a file may be updated, for purposes of 
instituting user preferences, for example. In the example of FIG. 10, block 
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1010a has been updated and the updated version is loaded into static cache 
1006. Likewise, block 1010b has also been updated and loaded into static 
cache 1006. Given that there are blocks in file 1010 in addition to those that 
have been updated, the remaining blocks of file 1010 are also transferred to 
static cache 1006. For this reason, block 1010c is moved from dynamic cache 
1003 to static cache 1006, even though block 1010c has not been updated by 
the client. This is done in order to maintain a consistent file in the static cache 
in case the same file is updated during content update. 

[0099] The process of creating and transferring a change log from an 

application server to a cUent is illustrated in FIG. 11. An image 1105 of an 
application is shown in FIG. 11 containing three blocks that have been 
changed in a recent upgrade. The changed blocks are blocks 720*, 730* and 
750*. A hst of these changed blocks is then created and illustrated as log 1 1 10, 
Log 1110 includes identifiers for each of the three changed blocks. This list is 
then transferred to client 105. 

[0100] The process of transferring locally updated files to a backup directory 

is illustrated in FIG. 12. Static cache 1006 is shown, holding blocks 1010a, 
1010b, and 1010c. Blocks 1010a and 1010b are blocks that have been updated 
locally by the client. Nonetheless, all the blocks of file 1010 are transferred 
to a backup directory 1210. 

[Old] The modification of dynamic cache 1003 in response to receipt of a 

change log is illustrated in FIG. 13. Recall that dynamic cache 1003 had 
included blocks 720, 730, 750. The change log 910 received from the 
application server serves to convey to the client 105 that blocks 720, 730, and 
750 have been upgraded. The corresponding blocks 720, 730, and 750, are 
therefore deleted from dynamic cache 1003. 

[0102] FIG. 14 illustrates the process of reloading file 1010 from the backup 

directory to the static cache. Recall that file 1010 contains blocks that were 
updated locally by the client 105, File 1010 is shown being restored to static 
cache 1006 from backup dhectory 1210. This serves to retain any cHent- 
created updates to the application. 
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[0103] FIG. 15 illustrates the transfer of upgraded blocks from an application 

server 120 to client 105. As discussed above with respect to FIG. 9, image 
905, after upgrading, includes upgraded blocks 720', 730' and 750'. Some or 
all of these blocks are transferred Scorn image 905 at application server 120 to 
client 105. In the example shown, client 105 has requested blocks 720' and 
730'. These blocks are then transferred to client 105. 

[0104] Optimization of the apphcation upgrade or downgrade process can be 

performed when thore are changes only to the content metadata. In such a 
case, there is no need to export and import files into a temporary directorjr, 
rather, the metadata is simply updated. 

[0105] In any such upgrade or downgrade of an application, the registry can 

be upgraded as well. Similar to the application upgrade, local changes to the 
registry must be maintained. One way of accomplishing a registry upgrade is 
to copy the upgraded registry from the server to the client. The local registry 
(containing any locally made changes to the registry) is copied into the 
registry hive. This maintains the local registry changes. A downgrade of the 
registry would proceed similarly. 

V. Disk Caching 

[0106] The invention also provides for the efficient caching of blocks of 

information on the hard drive of a local client computer 105. One 
embodiment of the invention (illusfrated in FIG. 17) features a Least Recently 
Least Frequently Used (LRLFU) method for efficient caching, performed by a 
cache control module 1704 executing on cHent 105. FIG. 16 is a flow chart 
diagram illustrating flie sequence of steps used to cache a block of 
infonnation, in accordance with an embodimait of this invention. 

[0107] A storage space is allocated to provide a cache 1702 in memory (e.g., 

the hard drive) for cached blocks of information to be stored on the client 
computer 105. In one. embodiment, flie storage space is allocated prior to the 
caching of the first block of information. In another embodiment, the storage 
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space is allocated simultaneously with the caching of the first block of 
infoimation. 

[0108] The invention may allocate different caches for different work 

sessions. When a block of information is to be stored (step 1610), the cache 
1702 (or storage space) is checked to determine whether sufficient memory 
space exists for the block (step 1615). If there is sufficient space, the block is 
stored for use (step 1620) and the method is finished for that block. If there is 
not sufficient room in the cache 1702 to store the block, the block with the 
highest discard priority is identified (step 1625). A determination is made as 
to whether removal of the block with the highest discard priority will provide 
sufficient space to store the incoming block (step 1630). If insufficient space 
is available, the block of information with the next-highest discard priority is 
identified (step 1635), and the amount of storage space to be provided by 
removal of both of these blocks is calculated (step 1640). The cycle of steps 
1630, 1635, and 1640 is repeated until sufficient storage is identified for the 
incoming block. The block is then stored (step 1645) in the space occupied by 
the blocks identified above, and a discard priority for the newly stored block is 
calculated (step 1650). The hsting of the blocks is then sorted in order of 
descending discard priority (step 1655). This process is repeated for each 
subsequent block of information to be cached. 
[01 09] A more particularized description of these method steps is found in the 

paragraphs that follow, including samples of underlying mathematical 
calculations that can be used to calculate the discard priority. 
[0110] In addition, blocks of information for various content (e.g., various 

applications) are used in rdultiple sequential work sessions. Blocks of 
information are retained in a cache 1702 on the hard drive of the cUent 
computer 105, based on the likelihood of their being used in the fiiture. This 
reduces the number of retrieval operations required to obtain these blocks of 
information from other data sources. Reducing the retiieval requirements 
from these slower sources results in improved efficiency, faster responses, and 
an enhanced user experience for the operator of the client computer 105. 
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[0111] Another feature of the LRLFU method is that blocks of information 

cached for a given content are not discarded at the end of the work session. 
Rather than abandoning the blocks of information cached for an application at 
the conclusion of a work session, the cache contents are retained. They are 
then available for a subsequent work session using the same content, provided 
the prior work session has finished. This persistent caching of blocks of 
information reduces the amount of information a subsequent work session will 
need to obtain firom the data source. The eventual elimination of the 
persistently cached blocks does not occur until their discard priority becomes 
sufficiently high to warrant replacing them with different blocks of 
information. 

[0112] The discard priority of each block is used to detranine which of them 

are least likely to be required in the future. When additional space for a new 
block of information is needed in the cache, the LRLFU method (executed by 
the cache control module 1704) discards the block with the highest discard 
priority to make room for the new block. The block discarded can be from the 
cache of the present work session, the cache of an inactive work session of a 
different content, or from the cache of a concurrently active work session of a 
different content. 

[0113] Determination of the discard priority for each block of information 

contained in a cache represents an important aspect of this mvention. Its 
determination is predicated on some general assumptions. When calculating 
the discard priority for a block of information, it is likely that if tiiat block was 
required in a prior work session, it will also be needed in a subsequent work 
session of the same content. Accordin^y, contmued caching of this block of 
information on the hard drive of the client computer 105 reduces the 
likelihood of having to obtain it from a different and slower source in the 
fixture. Likewise, a block of information should be assigned a lower discard 
priority if it is accessed multiple times during a work session. Frequent access 
to the block during the current work session or prior work sessions is an 
indication it will be frequently accessed in the next work session of that 
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contait. Finally, if the prior work session was chronologically close in time to 
the present session, the common range of information used by the two sessions 
is likely to be larger. Calculation of the block discard priority reflects these 
assumptions. 

[0114] For calculation of the discard priority of a block, the cache for the 

work session of content comprises several attributes. First, storage space is 
allocated to provide for the existence of the cache in memory (e.g., the hard 
drive of the client computer 105) as described above. Moreover, the cache has 
a specific size initially, although the size of the cache for different contents 
can vary. However, the cache size of each work session can be dynamically 
adjusted. After the cache has become full, a new block of information is 
written to the storage location of the cached block with the highest discard 
priority, effectively deleting the old block. The block deleted may have been 
stored for the present work session, the work session of content that is now 
inactive, or the active work session of another content. The block to be 
. deleted is selected based on its discard priority. This provides for the dynamic 
adjustment of the cache space available for each content being used, based on 
ttie discard priority calculation results, 

[0115] Dynamic adjustment of the amount of storage space allocated to a 

cache may also be achieved by manual intervention. For example, if a user 
wishes to decrease the amount of storage space allocated for a cache, the 
LRLFU method removes sufficient blocks of information firom the cache to 
achieve the size reduction. The blocks to be removed are determined based 
upon their discard priority, thereby preserving within the cache the blocks 
most likely to be used in the future. 

[0116] In addition to the size of the cache, the Global Reference Number and 

the Head-of-the-List block identification location represent two more 
attributes of the cache for each work session The Global Reference Number 
is reset to zero each time a woric session is started, and is incremented by one 
each time the cache is accessed. The Head-of-the-List block identification 
location indicates the identity of the block in the cache of the work session that 
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possesses the highest discard priority. In other embodiments of the invention, 
it can be used to indicate the identity of the block with the highest discard 
priority as selected from the current work session, any inactive work sessions, 
and/or any other active work sessions. 
[0117] Likewise, each block contained within the cache of a work session has 
certain attributes that are used in calculating its discard priority. Each block 
has associated with it (for example, as an array) a Reference Number, plus up 
to m entries in a Reference Count array. The Reference Number of a block is 
set equal to the value of the Global Reference Number each time that block is 
accessed. This value is stored as the Reference Number of that block. The 
block Reference Numbers can be used to sort them in the order in which they 
have been accessed. 

[0118] The m entries of the Reference Count array for each block represent 

the number of times that block was accessed in each of the previous m work 
sessions. The present session is identified as session 0, the prior session is 
identified as session 1, and so forth. Up to m entries in the Reference Count 
array are stored for a given block. The value stored in the Reference Count 
array for each session represents how many times that block was accessed 
during that session. By using the Reference Number and the Reference Count 
array values for a given block, its discard priority can be calculated as 
discussed below. 

[0119] Initialization of the above-identified parameters is performed as 
follows. When the client computer 105 is booted up, the Reference Number 
and Reference Count array values are set to zero. When a work session is 
started, the Global Reference Number for the cache associated with that work 
session is set to zero, and the Reference Count values for each block in the 
array are shifted one place, discarding the oldest values at position lii-l (the 
position tiiat is assigned to session m). The Reference Count values for 
session 0 (the present session) start at zero and are mcremented by one each 
time the block is accessed. 
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[0120] These values are used by the LRLFU method to calculate the discard 

priority. The discard priority of a block is calculated each time it is accessed. 
After the Discard Priority has been calculated, the list of blocks 1706 is sorted 
in descending order based on the discard priority calculated. The block with 
the highest discard priority is at the top of the sorted list, and its identity is 
indicated in the Head-of-the-List block identification location. It is the first 
block to be discarded when additional space is required in the cache. 

[0121] The discard priority of a block is determined based on a calculated 

weighted time factor (Tw) and a weighted frequency factor (Fw). They are 
used as follows: 

Block Discard Priority - Nl * 1 / ((1 + Tw) x Fw) 
and calculated by the following fonnulae: 

Tw = PI * (Block Reference number / Global Reference Number) 

Fw = P2 * Eni(RefCount[m] 7 2"^) 

[0122] In these equations, Nl represents a normalization factor and is set to a 

fixed value that causes the result of the equation to fall within a desired 
numerical range. PI and P2 are weighting factors. They are used to 
proportion the relative weight given to the frequency factor (Fw) as compared 
with the time factor (Tw), to achieve the desired results. 

[0123] The time factor (Tw) is proportional to the time of last access of the 

block within the work session. If the block has not been accessed during the 
current work session, the time factor is zero. If the block was recently 
accessed, the time factor has a value approaching PI times unity. 

[0124] The frequency factor (Fw) represents the number of times the block 

has been accessed during the current session (session number 0) through the 
w''' session (session number m-l). These are summed up and discounted based 
on the age of the prior work session(s). In the above equation, the discounting 
is perfomied by the factor 2"*, where m represents the session number 
corresponding to the Reference Count array value for that block of 
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infonnation. Other discounting factors can be used for this purpose. Greater 
discounting of older work session Reference Count array data can be 
accomplished by using factors such as a"", or 2""*, etc., in place of 2". 
Alternatively, discounting of the older work session Reference Count array 
data could be reduced, for example, by using a discounting factor of l.S"" or 
the like, in place of 2"", thereby more strongly emphasizing the Reference 
Count array values of the older work sessions for each block. 
[01251 Block Discard Priorities can be calculated using the results of the 

above calculations. These are calculated for a block of information each time 
it is accessed from the cache 1702. After the discard priority has been 
calculated, the listing of the blocks 1706 is resequenced and the block with 
the highest discard priority is positioned at the top of the hst. The identity of 
this block is placed in the Head-of-the-List block identification location. It 
then becomes the next block to be discarded when additional cache space is 
required. Should the space required for the incoming block of information be 
greater than what was fi-eed up, then the block of information witii the next 
highest discard priority is also discarded, and so on. By this method sufficient 
room is created for the incoming block of information. 
[0126] Operating m this manner, the LRLFU method provides for efficient 

utilization of the storage space allocated for the caching of blocks of 
infdimation for a given work session of a content. This is done by discarding 
the block with the highest discard priority, as calculated by the URLFU 
metiiod, to methodically create room for the new blocks to be cached for the 
ongoing work session. The blocks discarded are those least likely to be 
needed in the fumre, based on when they were last accessed and how often 
they have been used in prior work sessions. At completion of the work 
session the cache is not cleared, but the blocks of information and their 
corresponding priority information are retained for use with subsequent work 
sessions of that content. Since the cache is not cleared at tiie termination of 
the work session, the method also provides for the persistent storage of the 
blocks of infonnation most Ukely to be needed by present or future work 
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sessions of a given content. This results in improved performance, increased 
efBciency, and an enhanced user experience. 
[0127] By utilizing the above method and adjusting the parameters identified 

and explained, improved utilization of the hard drive space available for 
caching can be performed. 

VI. Computing context 

[0128] The logic of the present invention may be implemented using 

hardware, software or a combination thereof In an embodiment of the 
invention, the above processes are implemented in software that executes on 
application server 120, client 105, and/or another processor. Generally, each 
of these machines is a computer system or other processing system. An 
example of such a computer system 1800 is shown in FIG. 18. The computer 
system 1800 includes one or more processors, such as processor 1804. The 
processor 1804 is connected to a communication infrastructure 1806, such as a 
bus or network. After reading this description, it will become apparent to a 
person skilled in the relevant art how to implement the invention using other 
computer systems and/or computer architectures. 

[0129] Computer system 1800 also includes a main memory 1808, preferably 

random access memory (RAM), and may also include a secondary memory 
1810. The secondary memory 1810 may include, for example, a hard disk 
drive 1812 and/or a removable storage drive 1814. The removable storage 
drive 1814 reads from and/or writes to a removable storage unit 1818 in a well 
known manner. Removable storage unit 1818 represents a floppy disk, 
magnetic tape, optical disk, or other storage medium which is read by and 
written to by removable storage drive 1814. The removable storage unit 1818 
includes a computer usable storage medium having stored therein computer 
software and/or data. 

[0130] In altemative implementations, secondary memory 1810 may include 

other means for allowing computer programs or other instructions to be loaded 
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into computer system 1800. Such means may include, for example, a 
removable storage unit 1822 and an interface 1820. Examples of such means 
may include a removable memory chip (such as an EPROM, or PROM) and 
associated socket, and other removable storage units 1822 and interfaces 1820 
which allow software and data to be transferred from the removable storage 
unit 1822 to computer system 1800. 

[0131] Computer system 1800 may also include a communications interface 

1824. Communications interface 1824 allows software and data to be 
transferred between computer system 1800 and external devices. Examples of 
communications interface 1824 may include a modem, a network interface 
(such as an Ethernet card), a communications port, a PCMCIA slot and card, 
etc. Software and data transferred via communications interface 1824 are in 
the form of signals 1828 which may be electronic, electromagnetic, optical or 
other signals capable of being received by communications interface 1824. 
These signals 1828 are provided to communications interface 1824 via a 
communications path (i.e., channel) 1826. This channel 1826 carries signals 
1828 and may be implemented using wire or cable, fiber optics, a phone Line, a 
cellular phone link, an RF link and other communications channels. 

[0132] In this document, the temis "computer program medium" and 

"computer usable medium" are used to generally refer to media such as 
removable storage units 1 8 1 8 and 1 822, a hard disk installed in hard disk drive * 
1812, and signals 1828. These computer program products are means for 
providing software to computer system 1 800. 

[01331 Computer programs (also caUed computer control logic) are stored in 

main memory 1 808 and/or secondary memory 1810. Computer programs may 
also be received via communications interface 1824. Such computer 
programs, when executed, enable the computer system 1800 to hnplement the 
present invention as discussed herein. In particular, the computer programs, 
when executed, enable the processor 1804 to implement the present invention. 
Accordingly, such computer programs represent controllers of the computer 
system 1800. Where the invention is implemented using software, the 
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software may be stored in a computer program product and loaded into 
computer system 1800 using removable storage drive 1814, hard drive 1812 or 
communications interface 1824. 

VIL Conclusion 

While some embodiments of the present invention has been described 
above, it should be understood that it has been presented by way of examples 
only, and not meant to hmit the invention. It will be understood by those 
skilled in the art tiiat various changes in form and detail may be made therein 
without departing from the spirit and scope of the invention as defined in the 
appended claims. Thus, the breadth and scope of the present invention should 
not be limited by the above-described exemplary embodiments, but should be 
defined only in accordance with the following claims and their equivalents. 
Each document cited herein is hereby incorporated by reference in its entirety. 
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WHAT IS CLAIMED IS: 

1 . A method for controlling access to an application by a client or 
user, the method comprising: 

a) if identification information is not mapped to an 
activation key associated with the application, 

i) identifying the activation key to be sent to the 
client, based on the application; and 

ii) mapping the activation key to the identification 
information; and 

b) sending the activation key to the client. 

2. The method of claim 1, further comprising: 

c) delivering content to the client, wherein the content 
enables the client to execute the application. 



3. The method of claim 1, fiirther comprising: 

c) determining whether the application requires an 
activation key, 
performed before step a). 

4. The method of claim 1 , further comprising: 

a) iii) determining whether an activation key is available, 
performed before step a) i). 

5. The method of claim 1, wherein the identification information 
represents the identity of the user. 

6. The method of claim 1, wherein the identification information 
represents the identity of the cUent. 
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7. The method of claim 1 , further comprising: 
c) encoding the activation key, 

performed before step b). 

8. The method of claim 1 , further comprising: 

c) placing the activation key on the client computer in a 
place and format expected by the application, 
performed after step b). 

9 . The method of claim 1 , further comprising: 

c) encoding the activation key according to a foraiat 
expected by the application wherein said encoding is 
perfomied in a manner specific to the client, 
perfomied before step b). 

10. A method of utiUzing an activation key to indicate 
authorization to use an application, the method comprising the steps of: 

a) receivmg the activation key, Jfrom a vendor server, at a 
client; 

b) storing the activation key locally to the client in a 
manner determmed by (he appUcation; 

c) executing the application to perform security 
processing, to determine whether continued use of the 
application is permitted. 

11. The method of claim 8, further comprising: 

d) encoding the activation key, 
performed after step a) and before step b). 

12. A system for controUing access to an application by a 
prospective user, comprising: 



wo 2005/059726 



PCT/IB2004/004424 



-42- 

a database that maps an activation key to 
identification information; and 

a vendor server that receives said activation key 
firom said database and sends said activation key to the 
user. 

13. The system of claim 10, wherein said identification information 
rqjresents the identity of the user. 

1 4. The system of claim 1 0, wherein said identification information 
represents the identity of the client. 

15. The system of claim 10, wherein said activation key is one of a 
plurality of activation keys stored at said database and associated with the 
appUcation. 

16. The system of claim 13, wherein for each of a plurahty of 
apphcations, said database stores a respective pluraUty of activation keys. 

17. A system for managing the use of application licenses in an 

organization , comprising: 

(a) a database of license keys in a central server; 

(b) a client in communication with said database; and 

(c) an instance of the application on said client, wherein 
each instance of the apphcation that is executed on the 
client gets an unallocated activation key firom said 
central database and registers the key as allocated 

18. A method of upgrading content of an online deUvered 
application, comprising the steps of: 
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(a) creating an upgraded image of the application at an 
application server, based on the upgraded content of the 
application; 

(b) informing the client of the identity of one or more 
blocks of the upgraded image that have been changed; 
and 

(c) delivering any changed blocks requested by the client. 

19. A method of upgrading content of an online delivered 

application at a client, comprising the steps of: 

(a) copying a file with one or more locally updated blocks 
from a dynamic cache to a static cache; 

(b) deleting the file with one or more locally updated 
blocks from tlie dynamic cache; 

(c) copying the file with one or more locally updated 
blocks and any newly locally created files from the 
static cache to a backup directory; 

(d) clearing the static cache; 

(e) receiving the identity of one or more blocks of an 
upgraded image; 

(f) for any current block, held in the dynamic cache, that 
corresponds to an identified upgraded block, deleting 
the corresponding current block from the primary 
cache; 

(g) loadmg the locally updated blocks and the newly 
created blocks from the backup directory to the static 
cache; and 

(h) downloading the identified upgraded blocks to the 
dynamic cache as necessary. 
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20. The method of claim 19, wherein the dynamic cache address of 
any block in the dynamic cache is determined by hashing the block, such that 
the hash result corresponds to the dynamic cache address for the block. 

21. A system for upgrading client content of an online dehvered 
application, comprising: 

a dynamic cache at the client that stores one or more current blocks of 

an image of the application; 

a static cache at the cUent. that receives any locally updated files and 
any locally created new files; and 

a backup directory that receives said locally updated files and said new 
files fi-om said static cache, 

wherein said dynamic cache receives upgraded blocks of an upgraded image 
fi-om an application server, said static cache is cleared after said backup 
directory receives said locally updated files and said new files from said static 
cache, and said static cache receives said locally updated files and said new 
files from said backup directory. 

22. The system of claim 21, fiirther comprising: 

logic for hashing the contents of each block to be stored in said 
dynamic cache, to produce a respective hash value that corresponds to a 
dynamic cache address for the respective block. 

23. The system of claim 21, fiirther comprising: 

logic for hashing the contents of each blocks to be stored in said static 
cache, to produce a respective hash value that corresponds to a static cache 
address for the respective block. 



24. 

comprising: 



A system for overlaying information on an application display, 
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logic for device creation, such that when said device creation logic is 
executed, access to an application program interface is retained after said logic 
for device creation has completed execution; 

logic for obtaining a process address, such that execution of said logic 
for obtaining a process address returns an address corresponding to said logic 
for device creation; and 

logic for a library loading, such tliat said logic for library loading 
includes an address corresponding to said logic for a device creation. 

25. The system of claim 24, wherein said application programming 
interface is a version of DirectX. 

26. The system of claim 24, wherein said application programming 
interface is a version of OpenGL. 

27. A method of overlaying information on an apphcation display, 
comprising: 

(a) initializing an information object; 

(b) substituting device creation logic for previous device 
creation logic, wherein said device creation logic retains 
access to an application programming interface after 
said device creation logic has completed executing; 

(c) substituting logic for obtaining a process address for 
previous logic for obtaining a process address, wherein 
said logic for obtaining a process address retains an 
address corresponding to said device creation logic; 

(d) substituting library loading logic for previous library 
loading logic, wherein said library loading logic 
includes an address corresponding to said device 
creation logic; and 
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(e) rendering said information using a device created and 
stored by said device creation logic. 

28. The method of claim 27, wherein said application programmmg 
interface is a version of DirectX. 

29. The method of claim 27, wherein said application programming 
interface is a version of OpenGL. 
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(57) Abstract: Systems, methods, and computer program prod- 
ucts for enhancing useability of on-line delivered applications 
are disclosed. Access control is provided by generating and de- 
livering an activation key to a client whenever the client seeks 
access to an application (230). A security process, integral to the 
application, validates the key (270). With respect to displaying 
inforniation, a client (105) inserts itself between the application 
and the rendercr. This allows the client (105) to provide infor- 
mation to the rendeier (520) for display to the user. In addition, 
content at a client can be upgraded or downgraded by provid- 
ing only modified blocks to the client. The client saves blocks 
that reflect locally updated information. The efficient caching of 
blocks in persistent memory of a client is also described. Blocks 
in the client' s cache are sequenced according to a calculated dis- 
card priority that depends on the most recent usage of each block 
and its frequency usage. Newly downloaded blocks are cached 
if space available. Otherwise, previously cached blocks are dis- 
carded based on discard priority until sulHcient space is avail- 
able. 



RETURN 



wo 2005/059726 A3 liiiPiliiiilliliiiiiliiUiii 



(88) Date of publication of the international search report: 

20 October 2005 



(48) Date of publication of this corrected version: 

30 March 2006 



(15) Information about Correction: 

see PCX Gazette No. 13/2006 of 30 March 2006 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



